Acceleration of Five - point Red - Black Gauss - Seidelin Multigrid for Poisson Equation

A new relaxation analysis and two acceleration schemes are proposed for the ve-point Red-Black Gauss-Seidel smoothing in multigrid for solving two dimensional Poisson equation. For a multigrid V cycle, we discovered that under-relaxation is applicable to restriction half cycle and overrelaxation is applicable to interpolation half cycle. Numerical experiments using modi ed multigrid V cycle algorithms show that our simple acceleration schemes accelerate the convergence rate by as much as 34% with negligible cost. This result is contrary to the existing belief that SOR is not suitable for using as a smoother in multigrid for Poisson equation, because the gain in computational savings would not pay for the cost of implementing it. More important is the idea of employing di erent parameters to accelerate the reduction of low and high frequency errors separately. Our discovery o ers a new way for SOR smoothing in multigrid. key words: Multigrid method, Poisson equation, Red-Black Gauss-Seidel, SOR, smoothing.